#include "string"
#include "iostream"
#include "assert.h"
#include "stdlib.h"
using namespace std;
typedef char DataType;
typedef struct Stack
{
	DataType* a;
	int top;
	int capacity;
}ST;

void STInit(ST* ps);
void STDestroy(ST* ps);
bool STEmpty(ST* ps);
void STPush(ST* ps, DataType x);
void STPop(ST* ps);
DataType STTop(ST* ps);
